package com.xunyi_ko.mynotes.leetcode;

import org.junit.Test;

/**
 * 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。
 * 两个相邻元素间的距离为 1 。
 * 
 * @author zy
 *
 */
// TODO
public class UpdateMatrix {
    /*
     * [[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[1],[1],[1],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[1],[0],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[0],[1],[0],[1],[0],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[0],[0],[0],[1],[1],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[0],[0],[1],[1],[1],[1],[0],[1],[1],[1],[1],[1],[0],[0],[1],[1],[1],[0],[1],[0],[0],[0],[1],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[1],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[0],[0],[0],[1],[0],[1],[0],[0],[1],[1],[0],[0],[0],[0],[1],[1],[1],[1],[0],[0],[0],[1],[0],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[1],[1],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[1],[1],[0],[0],[0],[0],[1],[1],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[0],[1],[0],[0],[0],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[0],[1],[0],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[0],[0],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[0],[1],[1],[1],[0],[1],[1],[0],[1],[1],[0],[1],[1],[1],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[0],[0],[1],[0],[0],[0],[0],[0],[0],[0],[0],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[1],[0],[0],[1],[1],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[1],[0],[1],[0],[1],[0],[1],[1],[0],[1],[0],[1],[1],[0],[0],[1],[1],[0],[1],[0],[1],[1],[0],[1],[1],[0],[0],[1],[0],[1],[1],[0],[0],[0],[0],[1],[1],[0],[1],[1],[0],[0],[0],[0],[0],[1],[0],[1],[1],[1],[1],[1],[1],[1],[1],[1],[0],[1],[0],[0],[1],[0],[1],[1],[0],[0],[1],[1],[1],[1],[1],[1],[1],[0],[0],[0],[0],[1],[0],[0],[0]]
     */
    @Test
    public void testUpdateMatrix() {
        int[][] matrix = {{}};
        updateMatrix(matrix);
        
        print(matrix);
    }
    
    int[][] board;
    int rows;
    int cols;
    public int[][] updateMatrix(int[][] matrix) {
        board = matrix;
        rows = board.length;
        cols = board[0].length;
        for(int i = 0; i < matrix.length; i++) {
            for(int j = 0; j < matrix[i].length; j++) {
                if(matrix[i][j] == 0) {}
                else {
                    matrix[i][j] = frontAround(i, j) + 1;
                }
            }
        }
        for(int i = matrix.length - 1; i >= 0; i--) {
            for(int j = matrix[i].length - 1; j >= 0; j--) {
                if(matrix[i][j] == 0) {}
                else {
                    matrix[i][j] = backAround(i, j) + 1;
                }
            }
        }
        return matrix;
//        int l1 = matrix.length;
//        if(l1 == 0) return matrix;
//        int l2 = matrix[0].length;
//        int[][] r = new int[l1][l2];
//        for(int i = 0; i < l1; i++) {
//            for(int j = 0; j < l2; j++) {
//                r[i][j] = Integer.MAX_VALUE - 1000;//防溢出
//            }
//        }
//        for(int i = 0; i < l1; i++) {
//            for(int j = 0; j < l2; j++) {
//                if(matrix[i][j] == 0)
//                    r[i][j] = 0;//只更新一遍
//                else {
//                    if(i > 0)
//                        r[i][j] = Math.min(r[i][j],r[i-1][j] + 1);
//                    if(j > 0)
//                        r[i][j] = Math.min(r[i][j],r[i][j-1] + 1);
//                }
//            }
//        }
//        for(int i = l1-1; i >= 0; i--) {
//            for(int j = l2-1; j >= 0; j--) {
//                if(i < l1-1)
//                        r[i][j] = Math.min(r[i][j],r[i+1][j] + 1);
//                if(j < l2-1)
//                        r[i][j] = Math.min(r[i][j],r[i][j+1] + 1);
//            }
//        }

    }
    
    private void print(int[][] array) {
        for(int i = 0; i < array.length; i++) {
            for(int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j] + " ");
            }
            System.out.println();
        }
    }
    private int frontAround(int x, int y) {
        int res = Integer.MAX_VALUE;
        if(x > 0) {
            res = Math.min(board[x - 1][y], res);
        }
        if(y > 0) {
            res = Math.min(board[x][y - 1], res);
        }
        
        return res == Integer.MAX_VALUE ? board[x][y] : res;
    }
    private int backAround(int x, int y) {
        int res = Integer.MAX_VALUE;
        if(x > 0) {
            res = Math.min(board[x - 1][y], res);
        }
        if(y > 0) {
            res = Math.min(board[x][y - 1], res);
        }
        if(x < rows - 1) {
            res = Math.min(board[x + 1][y], res);
        }
        if(y < cols - 1) {
            res = Math.min(board[x][y + 1], res);
        }
        return res == Integer.MAX_VALUE ? board[x][y] : res;
    }
}
